0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
7
0
0
0
0
2
7
0
0
0
0
0
16
24
0
3
0
0
0
3
0
0
7
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
3
0
7
2
3
11
7
0
0
0
0
0
0
0
2
41
0
0
0
155
0
1
0
48
0
0
0
0
0
0
2
0
4
0
0
6
1
0
1
0
0
301
2
4
2
0
0
0
0
0
0
0
0
0
0
5
0
10
0
3
0
3
0
0
8
0
0
0
0
18
0
8
31
0
1
8
0
0
9
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
74
0
1
80
9
1
0
0
2
0
0
2
0
49
0
0
0
133
2
0
3
4
0
0
0
0
0
0
0
0
3
0
1
0
0
0
2
0
0
516
0
0
0
0
0
0
0
0
0
0
0
0
0
12
0
15
0
0
0
0
0
0
2
0
3
0
0
0
0
15
16
0
0
11
0
15
13
3
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
36
0
19
146
4
0
0
0
0
0
0
0
3
12
0
0
2
141
15
0
13
0
0
0
0
0
0
1
1
0
11
0
0
1
1
0
2
0
0
142
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
9
0
0
0
0
0
0
1
0
0
0
0
0
0
0
19
0
1
15
0
0
8
0
1
0
0
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
0
0
1
0
2
0
5
90
12
0
0
0
0
0
0
19
0
35
0
0
22
97
1
1
9
0
0
0
0
0
0
0
0
0
0
0
1
0
5
0
1
0
0
283
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
17
0
5
0
0
0
0
0
0
1
0
0
0
0
2
16
0
0
8
0
0
1
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
14
0
0
10
0
0
0
0
0
0
0
0
1
0
0
0
0
44
0
2
3
1
0
0
0
0
0
0
0
0
296
0
0
5
4
0
6
0
0
103
3
0
1
0
0
0
0
1
0
0
0
0
0
3
0
75
0
1
0
0
4
0
0
1
3
0
0
0
0
4
15
0
3
15
0
0
2
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
5
0
67
0
14
47
16
0
0
0
0
0
0
0
0
18
0
0
0
145
1
12
21
1
0
0
0
0
0
0
8
0
0
0
0
5
6
0
16
0
0
306
0
0
3
0
0
0
0
0
3
0
0
0
0
2
0
30
0
10
0
0
0
0
3
3
3
1
4
1
1
3
30
0
3
16
0
0
8
0
0
4
0
0
8
0
0
0
0
0
0
0
0
0
6
0
0
0
0
0
0
2
0
105
0
55
68
46
0
0
2
8
0
1
12
0
145
0
0
0
501
11
2
90
7
3
0
0
0
0
0
0
0
0
0
0
6
8
0
16
0
0
1982
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
72
0
1
0
2
2
0
0
0
7
0
0
0
0
18
13
0
0
8
0
0
0
1
0
1
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
43
0
4
107
10
0
0
0
0
0
0
0
0
16
1
0
0
137
17
30
1
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
333
0
0
0
0
0
0
0
12
1
0
0
8
0
0
0
41
0
1
1
0
0
0
0
0
7
0
1
0
0
13
21
0
0
12
0
0
0
0
13
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
4
7
12
8
0
38
0
0
0
0
0
3
0
0
0
23
5
0
0
197
34
4
17
2
0
1
0
0
0
0
0
0
0
0
0
3
0
0
1
0
0
833
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
1
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
1
0
0
0
1
4
0
0
66
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
2
0
0
147
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
0
0
0
3
0
0
0
3
0
0
0
0
0
0
59
0
0
0
0
0
0
0
0
0
0
0
0
3
0
3
0
0
2
1
0
0
0
0
0
0
0
0
13
0
0
0
18
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
60
0
0
0
0
0
0
0
0
0
0
0
0
4
16
0
50
0
0
0
0
3
0
2
2
6
0
0
0
2
37
52
0
2
4
0
8
13
0
1
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
6
33
42
4
0
0
3
0
31
0
0
0
191
0
0
18
858
10
6
33
4
2
0
0
0
0
0
4
1
1
1
0
19
22
0
26
0
0
1337
0
0
0
0
0
0
0
0
0
0
0
0
0
15
0
25
0
7
0
0
0
0
0
0
4
0
0
0
0
12
44
0
8
3
0
2
9
1
0
1
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
12
0
55
11
6
0
0
8
1
1
0
0
0
8
2
0
0
74
15
0
2
0
0
0
0
0
0
0
1
0
0
0
0
1
10
0
10
4
0
377
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
5
0
0
0
0
0
0
0
0
2
0
0
0
0
0
17
0
0
0
0
0
0
0
1
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
1
77
0
0
0
0
0
0
0
0
0
12
0
0
0
14
15
0
0
0
0
0
0
0
0
0
0
0
0
11
0
1
0
0
14
0
0
73
0
0
0
0
0
0
0
0
0
0
0
0
0
9
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
1
0
0
14
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
6
0
1
0
3
0
0
0
0
0
0
0
0
0
0
6
0
0
0
130
2
6
3
2
0
0
0
0
0
0
2
0
0
0
0
5
9
0
1
0
0
128
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
32
0
2
0
0
10
0
1
8
7
0
1
0
0
34
56
0
12
4
0
1
5
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
45
0
5
59
2
0
0
0
0
1
0
0
1
30
1
0
0
198
2
7
30
1
0
0
0
0
0
0
1
0
0
0
0
5
30
0
10
0
0
547
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
25
0
0
0
0
0
0
2
0
1
0
1
0
0
8
3
0
0
2
0
0
3
2
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
4
0
1
25
5
0
0
0
0
0
0
0
0
7
0
0
0
24
6
18
0
1
0
0
0
0
0
0
2
0
1
0
0
6
0
0
4
0
0
59
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
34
0
4
0
0
4
0
28
0
6
2
0
0
3
3
44
0
0
21
0
0
6
0
0
1
0
0
9
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
113
0
0
55
3
0
0
0
0
0
0
0
0
31
0
0
0
229
17
1
26
3
0
0
0
0
0
0
6
0
5
0
12
11
1
3
5
0
0
380
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
4
0
0
1
0
6
0
0
0
2
0
1
0
0
9
49
0
4
3
1
0
9
61
0
15
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
9
44
0
90
22
0
0
0
0
0
0
0
0
7
0
0
0
176
7
3
3
3
0
0
2
13
0
0
4
0
2
0
0
1
2
0
9
0
0
296
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
1
0
0
0
0
0
17
0
1
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
37
3
0
0
0
0
0
0
0
0
11
4
0
0
12
0
0
0
0
0
0
0
0
0
0
0
0
7
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
0
24
0
3
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
22
0
0
1
0
0
0
0
1
3
0
2
0
0
0
0
30
0
23
0
0
3
1
0
0
2
0
0
0
0
8
75
0
5
18
4
0
9
13
0
13
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
4
0
35
0
10
28
21
0
0
0
0
0
0
0
0
9
1
0
2
198
1
6
20
10
0
0
0
0
0
0
0
0
0
0
4
11
2
0
3
0
0
282
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
1
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
29
0
1
0
12
0
0
0
0
0
0
0
0
0
0
0
0
43
0
0
2
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
123
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
17
0
0
0
0
0
0
0
0
2
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
2
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
5
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
8
0
3
1
7
0
0
0
0
0
0
0
0
2
0
0
0
6
2
1
1
0
0
0
0
1
0
0
0
0
0
0
0
1
0
0
0
0
0
7
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
32
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
3
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
11
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
18
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
1
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
41
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
4
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
